SEMI-INVARIANTS FOR GENTLE STRING ALGEBRAS 



ANDREW T. CARROLL, JERZY WEYMAN 



Abstract. In this article we give an algorithm for determining the generators and 
relations for the rings of semi-invariant functions on irreducible components of Rep^(/3) 
when ^ is a (acyclic) gentle string algebra and /? is a dimension vector. These rings 
of semi-invariants turn out to be semigroup rings to which we can associate a so-called 
matching graph. Under this association, generators for the semigroup can be seen by 
certain walks on this graph, and relations are given by certain configurations in the 
graph. This allows us to determine degree bounds for the generators and relations of 
these rings. We show further that these bounds also hold for acyclic string algebras in 
general. 



Gentle string algebras are a generally well-behaved class of algebras, which are special 
cases of (special) biserial algebras. They are tame, but exhibit so-called non-polynomial 
growth. Gel'fand and Ponomarev |GP68] described the indecomposable representations 
of the Lorentz group, the generalities of which would lead to the definition of biserial 
algebras. For the case of string algebras, Butler and Ringel |BR87j have described all in- 
decomposable modules, determined the irreducible morphisms, and the possible compo- 
nents that can arise in the Auslander-Reiten quiver. More recently, string algebras have 
appeared in connection to cluster algebras, namely from triangulations of unpunctured 
surfaces with marked points |ABCP87] . The motivation and much of the setup in this 
article are generalizations of those exhibited by Kraskiewicz and Weyman in |KW201l] . 
The main theorem of this article is, in fact, a result in the direction of a conjecture posed 
by the aforementioned authors concerning so-called matching semigroups. 

Fix an algebraically closed field k. Suppose that kQ/I is a gentle string algebra, and 
Q is a quiver without oriented cycles. We will show that the components of Repp.Q/j{(3) 
are parameterized by maps r : Qi — )■ N satisfying certain properties with respect to the 
dimension vector /3. These maps will be called rank sequences, and allow us to state the 
main theorem of the paper: 

Theorem 1.1. k[Repi.Q/j{f3)r]^^^^'' is a semigroup ring with generators in degree at most 
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Furthermore, the relations in this ring occur in degree bounded by 

'r{a) + 1' 
2 



E 

aeQi 



The key remark concerning gentle string algebras is that any string algebra kQ/I for 
which Q is acyclic is a quotient of a gentle string algebra with the same underlying 
quiver. This imphes that irreducible components in Repj^Q/j{f3) are entirely contained 
in those of Rep^Q/j;(/3). In particular, the ring of semi-invariants for Repi^Q/j{(3) is a 
quotient ring of those rings herein calculated for RepfcQ/j;(/3), so bounds in the latter 
ring hold for the former. 

The article is organized as follows. In section |2| we give some basic definitions regard- 
ing gentle string algebras. Section [3] introduces the varieties of complexes, as studied 
in |DS81] , and exhibits the irreducible components. In section |4| we give an explicit 
basis for the coordinate rings as products of minors, thus allowing us to show a GL(/3)- 
decomposition of these rings. This is primarily a collection of results from |DS81j (see 
also |DRS74j ). Section [s] extends these results to the spaces Repf^Q/j{(3) by viewing these 
spaces as products of varieties of complexes. In this way, we will be able to determine 
the summands of the decomposition of the coordinate ring and show that the subring 
of semi-invariant functions is a semigroup ring. Section [7] exploits the calculations nec- 
essary to determine the generators of the aforementioned semigroup, and [8] gives the 
combinatorial framework for determining the explicit generators and relations in this 
semigroup. This allows us to determine degree bounds for the generators and relations 
of the generating semi-invariants in section 19} 



2. Preliminaries 



Fix an algebraically closed field k. A quiver Q = (Qq, Qi) is a directed graph with Qo 
the set of vertices, and Qi the set of arrows. Such a quiver comes equipped with two 
maps t,h : Qi ^ Qo with ta := t{a) the tail of the arrow a, and ha := h{a) the head 
of the arrow. As usual, the path algebra kQ of the quiver Q is the algebra with basis 
given by all paths p on Q (together with the length-zero paths for a; G Qo) where 
the multiplication is given by concatenation of paths, written as composition of maps. 
We will often use the symbol [n] for the interval {1,2, . . . ,n} for the sake of compact 
notation. We now recall the definition of gentle string algebras following Assem and 
Skowrohski in |AS87] . 

Definition 2.1. A finite- dimensional k-algebra A is called a gentle string algebra if it 
admits a presentation kQ/I satisfying the following properties: 

a. for each vertex x & Qo, the number of arrows a with ha = x is bounded by 2, and 

the number of arrows b with tb = x is bounded by 2; 
h. for each arrow b there is at most one arrow a with ta = hb (resp. at most one 

arrow c with he = tb) such that ab ^ I ( resp. be ^ I ); 
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c. for each arrow b there is at most one arrow a (resp. at most one arrow c), as 
above such that ab E I (resp. be E I). 

d. I is generated by paths of length 2. 

If kQ/I satisfi.es only (a) and (b), then it is said to be a string algebra. 

Definition 2.2. A coloring of a quiver Q is a map c : Qi ^ S , where S is some finite 
set (whose elements we call colors), such that c~^{s) is a directed path for every s E S. 

Example 2.3. Let Q be the quiver 



1 




4 



The map c : Qi — )■ {1,2} with c(ai) = c(6) = 1 and 0(02) = 0(03) = 2 is a coloring, 
since c~^{l) — {b,ai} forms a path and c^^(2) = {03,02} as well; however, the map 
to the same set with c(ai) = 0(03) = 1 and 0(02) — c{b) — 2 is not a coloring, since 
c"^(2) = {6,02}; which cannot be made into a path. 

Remcirk 2.4. A coloring is simply a partition of the arrows into a disjoint union of 
paths. We will often describe such a coloring pictorially by depicting arrows of different 
colors by different arrow types. 

Definition 2.5. Fix a quiver Q and a coloring c of the quiver, define by Ic the ideal 
generated by all monochromatic paths of length 2, i.e., 

Ic —< ba I c(a) = c{b), and ha — tb > . 

The algebra kQ/Ic is called a colored algebra (we will sometimes simply say that {Q,c) 
is a colored algebra when the field is understood). 

Proposition 2.6. If kQ/I is a gentle string algebra such that Q has neither loops nor 
oriented cycles, then there is a coloring c on Q such that Ic — I. 



Proof. Let 5 be a set with elements in bijection with the set of arrows a G Qi such that 
there is no 6 e Qi with hb — ta and ab e /. Let Sa E S he the element corresponding to 
such an a e (5i under this bijection. For each element Sa G S, let p{a) = pi(a){a) . . .pi{a) 
be the longest path with pi{a) = a and Pi+i{a)pi{a) G /. Notice first that the length 
is bounded since Q is acyclic. Additionally, this path is unique and well-defined since 
for each arrow Pi{a) there is at most one arrow Pi^i{a) such that Pi^i{a)pi{a) G /. Take 
c : Qi — > 5" to be the map with c{pi{a)) — SaO for each i — 1, . . . ,l{a). By definition 
of the gentle string algebras, for each b there is at most one arrow a with ha — tb and 
ba ^ I. Therefore, since / is generated by paths of length 2, so Ic — I ■ □ 

Example 2.7. Consider the following examples of gentle string algebras together with 
their colorings c. 
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i. Let Q be any orientation of An, and let c be any coloring of Q. Then kQ/I^ is a 
colored string algebra. 

ii. Let A{n) be the quiver on n + 1 vertices Qo = {1, . . . ,n + 1} with arrows ai, hi : 
i — )■ i + 1 for i = 1, . . . ,n, and the coloring C = {&n^n-i ■ ■ - bi] a„a„_i . . . Oi}. 
Then kQ/Ic is a colored string algebra. The general modules and rings of semi- 
invariants for this class were studied by Kraskiewicz and Weyman in |KW201l] . 

iii. The following will be a running example for this paper: 
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1 2 ^ ^ 4 r 5 

ai 02 C2 

Then the ideal Ic is generated by {a2ai, &3&2, C2C1}. 

Proposition 2.8. Let kQ/I be a string algebra such that the underlying quiver Q has 
neither loops nor oriented cycles. Then there is a coloring c of Q and an algebra epi- 
morphism p : kQ/Ic kQ/I such that kQ/I^ is a gentle string algebra. 

Proof. We will work by induction on the number of arrows in Q. If there is only one 
arrow, then the proposition is clear, taking c(a) = s. Suppose the proposition holds 
for all acyclic quivers Q' with \Q[\ < \Qi\, and let x be a source in Q (such a vertex 
exists because Q is acyclic). Pick qi an arrow commencing at x. We define a path q by 
recursively defining its initial subpaths q{i) = ■ . . . ■ gi as follows: 

(1) if there is a unique b E Qi such that tb = hqi and bqi G /, then gj+i := b; 

(2) if there are two arrows bi, 62 £ Qi with tbi = tb2 = hqi and biqi, b2qi G /, then we 
have the following possibilities: 

(2a) if there is no arrow a' with h{qi) = h{a'), then pick g^+i := bi (either arrow 
would suffice); 

(2b) if, on the other hand, there is an arrow a' with h{qi) = h{a') and 62a' ^ I, 
(say), then take g^+i := 61. 

(3) Finally, if there is no arrow b with ^ bqi E I, then take q = q{i). 

Now consider quiver Q' = {Q'q, Q[) with Q'q = Qq and Q'l = Qi\ {a E q}, and the ideal 
/' C kQ' the ideal induced by / by setting a = when a E q. Notice that kQ'/I' is 
still a string algebra, so by induction there is a coloring a' : Q[ — )■ {2, . . . , s} and an 
algebra epimorphism p' : kQ'/I^' — )■ kQ'/I' where kQ' /Ic' is a colored string algebra. 
Take c : Qi — > {1, . . . , s} the map with c(a) = c'(a) if a G Q'^ and c(a) = 1 if a G g. 
Then kQ/I is the quotient of kQ/Ic for this coloring by additional relations.. □ 
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Example 2.9. Consider the quiver i--^2^ a2 as ^3- subject to I —< 0302, 0201, ^302 > 

^4: 



5^6 62 63 ^7 

Starting with vertex (1), and qi — ai, we see that one must have q — 030201- So 

1 2 3 

4 

5—^6 ^2 7 

and I' = 6362- This is indeed a colored string algebra, when colored by c'Q)^) = c'{b2) = 3, 
c'(6i) = 2, so we would like to extend this coloring to one on Q itself by following the 
proof. This gives 0(63) = 0(62) = 3, c(6i) = 2, and c(aj) = 1. It is clear that kQ/I^ 
projects onto kQ/I with kernel < 63O2 >. 

2.1. Representation Spaces. Recall that a dimension vector for a quiver Q is a vector 
(5 e Suppose that / is generated by paths, say Then the space of 

representations of kQ/I of dimension ^ is 

R-epfeQ/zl/?) := {V" e RepfcQ/j | dimV^ = /3a;, x^ Qq]. 

Fixing vector spaces Vx of dimensions j3x for x e one can view this space as 

RePfeQ/,(/3) = \ (K)aeQi e W ^omk{Vta, V^„) | V{pi) = for alH = 1, . . . , Z 
I aeQi 

where V{pi) is the composition of the maps corresponding to the arrows in the path pi. 
Notice that the algebraic group GL(/3) = IlieQo ^^^l^x) acts linearly on Rep^Q/7(/3), and 
the orbits correspond to isoclasses of kQ/I modules. 

In the context of this article, suppose that kQ/Ic is a gentle string algebra with c : 
Qi i-> {!,..., s}, and let C = {ci, . . . , Cs} the set of colored paths associated with c. 
Suppose that Cj = an] ■ ■ ■ o^^cli^ for each i. Then for fixed ^, we have 



i=l L j=l 



variety Rep^-g is the product of the well-known varieties of complexes. We 
remark that this result holds in more generality than gentle string algebras: any algebra 
with presentation kQ/I that admits a coloring c such that I = Ic has the property that 
^PkQ/iif^) is product of varieties of complexes. 



2.2. Semi-Invariants. Though many of these definitions hold for G-varieties in general, 
we will state them only for representation spaces of a quiver. 



6 



ANDREW T. CARROLL, JERZY WEYMAN 



Definition 2.10. Suppose that kQ/I is a quiver with relations, and let Rep^.Q/j{/3)i be 
an irreducible component of the representation space. Then 





ShQ/i{(3,i)^ := {/ G k[RepkQ/j{(3)i] \ g.f = x{g) ■ f for all g E GL{(3) 



We will calculate the ring of semi-invariants, however, the weight space decomposition 
remains unknown. 



We recall the definition of the varieties of complexes as given by DeConcini and Strick- 
land in |DS81j . We describe their irreducible components, and a decomposition of their 
coordinate rings by means of Schur modules. 

Fix a non-negative integer n, and an element (3 G W^^. Let {Vi}i=i^..._„+i be a collec- 
tion of fc- vector spaces with dim^ = Define the variety of complexes by 



We simply write Com(/3) if the length n is understood. Notice that the algebraic group 
GL(/3) =: Y\ GL(/3j) acts by simultaneous change of basis on Com„+i(/3). We will 

ie[n+l] 

now describe the orbits of this action. 

Definition 3.1. A sequence of natural numbers r = (0 := tq, ri, . . . , r^, r„_(_i := 0) is 
called a rank sequence for /3 if rj_i + rj < /3j for z G + 1]. Furthermore, we define a 
partial order on these rank sequences by the condition r ^ s if and only if ri < Si for 
each i E [n]. 

Definition 3.2. For a fixed rank sequence r for P, we denote by Com(/3,r) (resp. 
Com°(/3,r)j the subsets of elements {Ai)i^^n] in- Com(/3) such that rank Ai < (resp. 
rank A^ < r^) for each i = 1, . . . ,n. 

Notice that if A G Com(/3) then the sequence r{A) with rank A^ < r{A)i is a rank 
sequence. 

Proposition 3.3. If r is a rank sequence for 13, then Com°(/3,r) is an orbit in Com(/3) 
under GL{(5) and Com(/3,r) is its closure. 



3. The Variety of Complexes 



Com„+i(/3) := <^ e YioYniVu V^i+i) | Ai+i ■ = iE[n] 
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Proof. It is instructive to consider this proof by understanding representations of the 
quiver 

of dimension vector /3. For 1 < i < j < n + 1, let Eij be the representation of A^,i with 



k if i<l<j 
otherwise, 



together with maps 



E,j{ai):E,,{l)^E,,{l + l) 

Eij{ai) : 1 h-> 1 if i <l < j 

Eij{ai) = otherwise. 

It is well known that representations Eij for i < j give a complete list of indecomposable 
representations of A'^^i, so any representation is a direct sum of these. It is furthermore 
clear that Com„+i(/3) C Rep{A'^_^_i, and so any element in Com„+i(^) is a direct sum 
of representations Eij which satisfy the relation Eij{ai+i) oEij{ai) — for I e [n\. This 
leaves only the representations Ei^i^i for i G [n] , and Ei^i for i G [n + 1] . Therefore, any 
element M in Com„_|_i(/3) is contained in the GL(/3)-orbit with 

ie[n] ie[n+l] 

for some t G N", s G W-^^ satisfying the condition that tj + tj_i + Sj = for i G [n+ 1]. 
Notice that rank (M(t, s))j = tj, so Com°(/3,r) is a single orbit in Com(/3). 

We now show that Com(/3,r) is the closure of Com°(/3,r). Notice that Com(/3,r) is 
indeed closed, since in Com(^) it is defined by the simultaneous vanishing of all x 
minors of the maps Ai. We will then show that if r' is obtained from r by decreasing 
some Tj by one, then Com°(^, r') is in the closure of Com°(^, r). Thus, 

Com°(^,r) C U Com° = Com(/3,r) C Com°(/3,r). 

It suffices to show that there is a continuous map Ir'' ■ k — >■ Com(^) such that G 
Com°(^,r) for i/ 7^ and /r'^^(O) G Com°(^, r — ej). Let Ejj+i(u) be the representation 
with 

^.._^^(^)_|^ if2G{j,J + l}^ 

''''''^^ * lo otherwise ' 
and £^jj+i(i/)(aj) : 1 i— )> z/. Define 

i&[n]\j ie[n+l] 

Then G Com°(^,r) for i/ G k*, and /^*^(0) G Com°(/3,r - e^). This concludes the 

proof. □ 
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Proposition 3.4. If r is a maximal rank sequence, then Com°(/3,r) is an open orbit 
(therefore irreducible), and Com(/3,r) is its closure. Furthermore, Com(/3,r) is an irre- 
ducible component o/Com(/3) and the set of all Com(/3,r) forr a maximal rank sequence 
is a complete list of the irreducible components o/Com(/3). 



Proof. For r a fixed rank sequence, define the sets R-{f3, r), R-{f3, r) C Hom(Vi, l^+i) 

ie [n] 

of elements A = {Aj)j^[n] sucli tliat rank Aj < rj (resp. rank Aj > r.j) for j G [n]. 
Furtliermore, we let 



R''{P,r) = [jR^{P,s)^RHP,r). 



We will determine when such sets are closed or open by describing their defining equa- 
tions. For a pair of sets (Jj, Jj) C x with = | Jj|, let aI^-* be the function 

on Com(/3) such that A|^^ ((^i)ie[n.]) is the minor of the matrix Ai with columns given 

in order by Jj and rows given by Jj. For a rank sequence r, let Sr*"* be the set of all 
pairs of sets Jj) C x with = |Jj| = rj. Then we have the following 

descriptions of the sets above: 



^-(AO=n U Nn^,jJ 

where V^(r) is the set of common zeros for the ideal T, and NV{T) is the set of elements 
which do not vanish on all of T. 

From this description, R- (/3, r) is closed, and R- {(3, r) is open. Note that Com(/3, r) = 
Com(/3) n R-{(3,r) is closed in Com(/3). Furthermore, 

Com°(/3, r) = Com(/3) n r) \ i?>(/3, r)) 

= (Com(/3) ni?^(;g,r)) \ (Com(/3) n r)). 

However, if r is a maximal rank sequence, then Com(/3) n R^{(3,r) is empty, for there 
are no complexes with larger rank sequence. Thus, Com°(/5,r) = Com(/3) ni?-(/3,r), 
which is open in Com(/3). We have already seen that Com°(/3,r) is a GL(/5) orbit from 
proposition 3.3 and so it is irreducible. Furthermore, Com(/3, r) is its closure, and clearly 
Com(/3) = IJ Com(/3,r) and Com(/3,r) ^ Com(/3,r') whenever r ^ r' are maximal 

r maximal 

rank sequences. Therefore, this is a complete list of the irreducible components. □ 



We have now shown that Com(/3, r) is a GL(/3)- variety. This implies that k[Com{/3, r)] 
is a GL(/3)-module. In the following section we will explore this structure. 
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4. The Coordinate Ring A;[Com„(/3,r)] 

In this section, we describe the exphcit basis of A;[Com(^, r)] via minors prescribed 
by Young tableaux. This actually illustrates a filtration on the coordinate ring whose 
associated graded is given by Schur modules. The early portion of this section is a 
recollection of Young diagrams. In the last part of this section, we describe a filtration 
on k[Com{f3 , r)] whose associated graded ring. For the remainder of this section, we fix 
n, a dimension vector and a maximal rank sequence r for /?. We will first set up 
notation for Young diagrams. 

Definition 4.1. A Young diagram X is a sequence of non-increasing positive integers 
Ai > . . . > Xm, TTi is called the number of parts of X. 

We will draw Young diagrams as a table of rows of left-justified boxes such that the 
i-th row has Aj boxes. For example, the diagram (4, 3, 3, 2) would be depicted by the 
figure 



For a Young diagram A, we denote by A' the transpose diagram, where A^ = {i | Xj > i}. 

Definition 4.2. Let X — Xi>...> Xm, and p be a positive integer with p > m. Denote 
by \p — X] the diagram with p parts and [p — X]j = Ai — Ap_j+i (in this expression, if 
Ap_j+i is not defined, then it is considered to be 0). 

Definition 4.3. A filling of X is an assignment of non-negative integers t — {tk,i}k=i,...,m 

1=1,. 

to the boxes of X. Such a filling is called standard if tk,i < tk+i,i whenever both are 
defined, and tk,i < tfc,/+i (i.e., the filling is column strictly increasing and row weakly 
increasing) . To a filling t of X, we associated a sequence of sets I{t) = {I{t)i, . . . , /(^)ai) 
where h = {ti,i,t2,i, . . • ,tA;,/}. 

Example 4.4. Again, consider the diagram X = (4,3,3,2), so X' = (4,4,3, 1). If p = 6, 
then \p — X] = (4,4,2, 1, 1,0). This is most easily calculated by placing X in the top-left 
corner of a p x Xi rectangle 
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and [p — A] is the diagram left over in the bottom-right comer. 
The following is a standard filling t of \. 



1 


2 


2 


4 


2 


4 


5 




3 


6 


7 




7 


7 







and the associated sequence of sets is I{t) — ({1,2,3,7}, {2, 4, 6}, {2,5,7}, {4}) . 

Definition 4.5. Let V he a vector space, and A a Young diagram with at most dimT/ 
parts. We will denote by /\^ V the product of exterior powers of V prescribed by the 
columns of A. Namely 

/\v = /\v®...® /\v. 

Remark 4.6. Notice that the basis of /\'^ V is in one-to-one correspondence with column- 
increasing fillings of A consisting of integers 1, . . . , dim V. For a set I = {ii, . . . , ik}, let 
ei — Cij^ A . . . A Ci^. If t is a column-increasing filling of A with integers from the set 
{1, . . . , dim V}, then we have the associated sequence of sets {I{t)i, . . . , I{t)\^) and the 
associated basis element in /\^ V is ei(^t)i <H) ■ ■ ■ ® Gi{t)x^ ■ 
Example 4.7. Taking A = (3, 2, 2), the filling 



t = 



1 


2 


4 


4 


3 




5 


4 



corresponds to the element (ei A 64 A 65) ® (e2 A 63 A 64) (g) 64 in the space 

A 3 3 1 

when dimy > 5. 

We will speak of fillings of A and basis elements of /\^ V interchangeably. 

Definition 4.8. Let V be a k-vector space and A a Young diagram with at most dim V 
parts. Define the map 

[dimy-A] A 

as follows: if t is a column-increasing filling of [dim — A], and I(t) = • • • , I{t)x-^) 

is the associated sequence of sets, then take t' the filling of A with associated sequence of 
sets I{t') = {I{t')i, /(t')Ai) such that I{t')j = {!,..., dimV} \ I{t)x,-j+i. Then 

oPxit) (|nsgn(7(0,-,/(i)Ai-,+i)j t'. 
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Here, sgn(/, J) is the sign of the permutation (/, J) with both I, J written in increasing 
order. 



Example 4.9. Suppose that dimV^ = 5, and X = (3,2,2) as in example 4-'^ Then 
[dim V — X] = (3, 3, 1, 1, 0) . Take t the filling of [dim — A] given by 



then 



t' 



1 


1 


2 


2 


5 


3 


3 
5 




1 


2 


4 


4 


3 




5 


4 





Since sgn(14523) = 1, sgn(23415) = —1 and sgn(12354) = —1, we have that 

0Vxit)=t'. 

Definition 4.10. Suppose that V^, V^+i are k-vector spaces, and X is a Young dia- 
gram with at most min(dim V^, dim V^+i) parts. Define a map S^^^ : /\^Vi ® /\^ Vi+i — )■ 
/c[Com(/5, r)] as follows: suppose that ti is a filling of X from the integers {1, . . . ,dimVi} 
with associated sequence of sets I{t,i), andti^i is a filling of X from the integers {1, . . . , dim V^+i} 
with associated sequence of sets /(tj+i). Then 



Recall that A^pj is the minor of the matrix with columns given by I and rows given 
by J. 

If X = (A(l), . . . , A(n)) is a sequence of Young diagrams such that X{i) has at most 
min(dim Vi, dim Vi+i) parts, then take 

[ft+i-A{i)] \ 

l\V,® l\ y.+i ^ A:[Com(/3,r)] 



i=l 



To be the composition of the map 

n n /A(j) [ft+i-A{i)] 

(g)(id ® op,(,)) : (g) /\ ® f\ y.+i 



/\y^^/\ y^+l 



i=l 



i=l 



i=l 
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And the map 



'Mi) Hi) 

/\Vi®/\V^+i I ^ k[Com{(3,r)]. 



i=l 



1=1 



Example 4.11. Suppose that n ^ 2, /3 ^ (2,5,3), andr =^ (2,3). Let X ^ ((2, 1), (2, 2, 1)). 

Then 6\ is a map 

(2,1) (2,2,2,1) (2,2,1) (1) 

/\Vi® f\ V20 /\ V20 /\Vs^ A;[Com(/3, r)]. 
As for an explicit calculation, 

( \ 



((g)5«)o((8)(id®op,(,))) 



i=l 



1 


2 


2 





2 


1 


3 


2 


4 


4 


5 





1 


2 


2 


3 


4 





i=l 



1 


2 


(X) 


3 


1 


2 




5 





1 


2 




1 


1 




2 


3 


2 


2 




4 






3 





,(1) a(1)a(2) 



'12,35 



^2,1^ 



,(2) 



124,123^23,12 



Remark 4.12. Ij has more than r{i) parts for some i, then image 5^ = on 
Com(/3, r) since one factor is the an r{i) + I x r{i) + I minor of Ai, and rank Ai < r{i) 
by definition o/Com(^,r). 

Definition 4.13. Let An{(3, r) be the set of sequence of partitions (A(l), . . . , A(n)) such 
that [pi-^-i — X{i)]\(i)i < A(i + 1)'-^. I.e., the first column of — is shorter than the 
last column of X{i + 1). If X & A„(/3,r); denote by [X{i + 1) : A(i)] the Young diagram 
with 

[A(^ + l):A(^)], = [A+i-A(z)], + A(^ + l),. 

Diagrammatically , this is simply juxtaposing the diagrams X{i) and — X{i)\, which 
is still a Young diagram by definition of An{(3,r). We will also write A(l) = [A(l) : A(0)] 
and [pn+i — X{n)] — [A(n + 1) : X{n)] for the degenerate cases. 

A filling of the diagrams [A(l) : A(0)], [A(2) : A(l)], . . . , [X{n) : X{n - 1)], [X{n + 1) : 
A(n)]] is the same as a filling of all diagrams X{i) and [A+i ~ A(i)] for i — 1, . . . ,n and 
is called a multitableau. 
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Example 4.14. Again, take n = 2,/3 = (2,5,3),r = (2,3). // A(l) = (2,1) and A(2) 
(2,1), then [/^a - A(l)] = (2,2,2,1,0) and [/^a - A(2)] = (2,1,0). Then 



[A(2) : A(l)] 



The following is a multitahleau of shape \: 



1 


2 


1 


2 


3 


3 


2 


3 


1 




2 


3 


4 




3 








3 


5 












5 







The corresponding element m Vi ® /\[^2-a(i)] ^ ^ yy[/33-A(2)] y^ 



1 


2 


1 





I® 



1 


2 


2 


3 


3 


5 


5 





3 


3 


4 





Definition 4.15. For two partitions A, /x, we define A ^ /i if {X'l, ■ ■ ■ , X'xJ > (/^i, • • • , /^'/xj- 

Extend this to a partial order on A„(/3, r) wt/i X ^ fi if 

([A(l) : A(0)], [A(2) : A(l)], . . . , [X{n + 1) : A(n)], [X{n + 1) : X{n)]) 
^ Ml) : ^(0)], [/i(2) : /i(l)], . . . , [/i(n + 1) : /i(n)], [/x(n + 1) : /i(n)]) 

in the lexicographical order. 

Definition 4.16. Suppose that X and fi are partitions with ri,r2 parts, respectively, and 
V is a vector space of dimension n. Then we write S(^x^^^-jV to denote the Schur module 



{Ai,...,Arj ,0,...,0,-/tr2,-Mr2-lv,-/il 



)V, where we include n — {vi + zeros in the indexing 



vector. Furthermore, we will write — yU for the vector (— /ir 



-/i2,-/ii, 



Proposition 4.17 ( |DS81] ). Denote by J-'\ = Yl imaged^, and J-'^x = Yl image5^. 

AieA„(/3,r) /ieA„(/3,r) 

Then J^x/J^^x has a basis given by standard fillings of the diagrams [X{i + 1) : X{i)] for 
i = 0, . . . ,n. A collection of fillings of this sequence of diagrams is called a multitahleau 
of shape A. Furthermore, 



<x 



5'(A(j),0,...,0-A(i-l))^i- 



1=1 
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The above proposition is proven by showing that if t\ is a multitableau of shape A, 
then Sx{tx) can be written, modulo terms in J^^x, as a hnear combination of standard 
multitableau of shape A. 

Definition 4.18. The content of a multitableau t of shape A is the sequence of vectors 
{k^, . . . , k""^^) where 

= #{ boxes in [X{i) : X{i — 1)] that are filled with the integer j} 



Corollary 4.19 ([.DS8T]). Suppose that t is a non-standard multitableau of shape A. 
Then 

Sx{t) = s{t) + y{t) 

where s(t) is a linear combination of standard multitableaux of the same content as t, 
and y{t) E 

Proposition 4.20 f [D58T] ). A;[Com(/3, r)] = [j Fx- 

XeA„{fB,r) 

Definition 4.21. Suppose that A,/i G A„(/3,r). Define by X + fi the sequence of diagrams 
with (A + ij){i)j = X{i)j + 

Proposition 4.22. Suppose that tx and t^ are multitableaux of shapes A and fi, respec- 
tively. Then 

Proof. It suffices to show this when /x consists of a single column, i.e., = (1, 1, . . . , 1, 0, 0, 
for some i and = otherwise. Thus, Sx{t^) = j for some sets / C {!,... , A}; 

J C {!,... Therefore, Sx{tx) ■ ^^i{tii) = <^a(''^a) ■ A^*j. Now notice that A + /x is 

the sequence diagrams which is the same as A except for (A + /i)(z) which has an extra 
column of height j. Take multitableau of shape (A + /i) so that all entries not correspond- 
ing to the extra column are the same as in the filling tx, and all entries in the columns 
corresponding to the extra column are taken from t^. Denoting by ^A+^t this filling, we 
have that 5x+^{tx+^) = Sx(tx) ■ S^{t^). In short, each column of the sequence /z can be 
absorbed into A until the result is the sequence A + /i. □ 

Corollary 4.23 ( |DS81j ). The set {J^x}xeA gives a filtration of k[Com{P,r)] and the 
associated graded algebra is 

n 

gr^ (/c[Com(/3,r)]) = ^ S^x{i),o,o,...,o,-x{i-i))Vi. 

AeA i=l 

(For the definition of the Schur modules SxV , we refer to |Wey03| / Chapter 2.1].) 

We are now prepared to consider the variety RepfcQ/j(/3) when kQ/I is a gentle string 
algebra. 
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5. The Coordinate Rings of REPkQ/i{f3) 

Let kQ/I be a gentle string algebra with c : Q ^ S the coloring of Q such that 
/ = Ic- Let P a dimension vector for Q. We will determine the irreducible components of 
RepfcQ/j-(/3), and determine the rings SlQ,c(/3)i via generators and relations. This analysis 
will yield we find upper bounds for the degrees of the generators and relations viewed 
as polynomials in k[Repi^Q/j{(3)i]. For brevity we will write RepQ^^(/3) for the space 
Repi^Q/j^{f3), and SIq^c(/3) for the subring of semi-invariants. 

Define hj X C Qo x S the space of pairs with (x, s) G X if and only if s is a color 
passing through x, i.e., there is an arrow a with h{a) = x or t{a) = x and c(a) = s. For 
such a pair, we denote by i{x,s) (resp. o{x,s)) the arrow of color s whose head (resp. 
tail) is X. Formally, we write if this arrow doesn't exist. A vertex will be called lonely 
if there is only one element {x, s) G X, and coupled if there are two (notice that there 
can be at most 2). 

Definition 5.1. A map r : Qi ^ N is called a rank sequence if its restriction to each 
colored path is a rank sequence. I.e., r{i{x, s)) + r{o{x, s)) < f3x for all {x, s) G X (here 
we adopt the convention that r(0) = 0/ The rank sequence r is called maximal if it is 
so under the coordinate-wise partial order. 

Proposition 5.2. Let RepQ^^{/3,r) = {M e RepQ^^{f3) \ rank (M(a)) < r(a) Va G Qi}. 
This variety is irreducible if and only if r is maximal under the coordinate- wise partial 
ordering. Furthermore, for such rank sequence r, RepQ^{/3,r) is normal and Cohen- 
Macaulay with rational singularities.. 

Proof. This is clear once we show that Repg is the product of varieties of complexes 
(the normality, Cohen-Macaulay and rational singularity properties are corollaries of 
|DS81j ). More specifically, for each color s E S, let Xg be the set of vertices such that 
{x, s) G X, As the set of arrows a with c(a) = s, (3^ be the restriction of the dimension 
vector /3 to the vertices X^, and the restriction of the rank sequence r to the arrows 
in As. Then as varieties we have 

^Com|x.|(/3^0 = RepQ,,(/3,r). 

Therefore 

fc[RepQ,,(/3,r)] = (g) A;[Com|x.|(r, r^)]. 

□ 

We now describe a filtration on A;[RepQ^(/3, r)] by collections of Young Diagrams. 

Definition 5.3. Let A{Q,c, I3,r) be the set of functions X : Qi ^ V (where V is the 
set of Young diagrams) such that X{a) has at most r{a) non-zero parts (this is the gen- 
eralization o/ A„(/3,r) from section^. We will simply write A if the parameters are 
understood. If Ps = Pms ■ ■ - Pi is the full path of color s, then we write for the sequence 
A(pi),...,A(p„J. 
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As a result of the previous section, for each A G A, we have the map 



/ -nis KVi) [Php^-KP^)] \ 

(5.1) : (g) (g) A ® A MRepQ,,(/3, r)] 

which is given by the product of the maps . It will be convenient to denote the domain 
of this map by V . Furthermore, we may extend the partial order of [ijto A as follows: 

A ^ 

if and only if 

A' 

for each color s G S", where ■< on colored sequences is given by that for the variety 
of complexes associated to that color. Finally, we denote by J-a = ^ image(5^), and 

J'^A = E image(5^). 

Proposition 5.4. For r a maximal rank sequence for /3, the collection {J-'x \ A G 
A{Q,c,P,r)} is a filtration of Rep q ^^{(5, r) relative to the partial order just described. 
Furthermore, 

where X{x,s) = (A(o(x, s)), — A(i(x, s))). 

Proof. As the product of spaces that are filtered by sequences of partitions, fc[RepQ^^(/3, r) 
is filtered by collections of sequences of partitions. □ 

Corollary 5.5. For Q,c, (3,r as above, 

(5.2) gr(fc[/?ei)Q,,(/3,r)]) = (g) Sx(x,s)V, 

AeA {x,s)ex 

(5.3) = (g) SxixM-))Vx ® 5a(x,.2)V;. 

AeA xeQo 

As a result of the above remarks, we can give a basis for /c[RepQ^c(/3, r)] via standard 
multitableaux by generalizing the procedure described by DeConcini and Strickland in 
the case of the varieties of complexes. The following definitions will serve as the notation 
necessary for such a generalization. 

Definition 5.6. Let A G A{Q,c, P,r). For each element {x,s) G X, denote by [Xx,s] the 
partition with [Xx,s]j = ^{o{x,s))j + {f3x — X{i{x, s)))j. This can be viewed as adjoining 
the partitions {f3x — X{i{x, s)) and A(o(x, s)) left-to-right. 

This is the natural generalization of the symbol [X{i) : X{i — 1)] in section |4| so we 
expect to build a basis from fillings of these diagrams. 
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Definition 5.7. Let A G A{Q,c, (3,r). A multitableau of shape X is a column- strictly- 
increasing filling of each of the diagrams [Xx,s] for {x, s) G X. A multitableau is called 
standard if each filling of each diagram is a standard filling. The content k of a filling of X 
is the collection of vectors k,x,s ^ ^^"^ with {i^x,s)j = occurrences of j in the filling of [X^ 

Using the same conventions as in section |4| we can see that V has basis given by 
multitableaux of shape A. In the subsequent section, we will determine explicit elements 
of /\^ V whose image under 5x is a semi-invariant function. 



6. Semi-Invariant Functions in k\REPQ^c{P,r)] 

Fix a colored string algebra (Q, c), a dimension vector /3, and a maximal rank sequence 

r for /3. We denote by M\ the term TxjT-^x for A G A. With this notation, we may 

write gr(fc[RepQ r)]) = M\. In the forthcoming, we will show that Slg^cl/S,?") is 

AeA 

isomorphic to a semigroup ring. We do so by defining a basis {m^} for SIq^c(/3, and 
then exhibiting the multiplication on said basis. 

Definition 6.1. Let Asi{Q, c, /3, r) be the set of elements X in A{Q, c, /3, r) such that M\ 
contains a semi-invariant. As usual, we write Ksi if the parameters are understood. 

Proposition 6.2. Let A G A. Then X G A^/ if and only if there is a vector cr(A) G Z*^" 
such that for each x G Qo? we have 

(6.1) X{x,si)i + X{x,S2)p,+i-i = (j{X)x z = l,...,/3^, 

(here if x is a lonely vertex, then the second summand is suppressed, i.e., A(x, s)i = (j{X)x 
for i = 1, . . . ,(3x. Furthermore, if X G Asi, then the space of semi-invariants in Mx is 
one- dimensional. 



Proof. The decomposition of the tensor product of two Schur modules is given by the 
Littlewood-Richardson rule (cf. [ |Wey03] proposition 2.3.1]). Applying this to equation 
5.2, we see that there is an SL(/3)-invariant (meaning that the Schur module appearing 
as a factor at x is a height-/3a; rectangle for each x) if and only if the system of equations 
in the proposition hold. □ 

Corollary 6.3. Ksi is a semigroup under the + operation as defined on partitions in 



Proof. Indeed, if o"(A) and (j{fi) are the vectors in Z'5° satisfying proposition 6.2 for the 
sequences A,/i G A, then a{X) + cr(/i) is the vector satisfying the proposition for the 
sequence A + /i. □ 



Remark 6.4. Recall the definition of [X^ 



5.6 We will collect some useful points: 
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a. this notation allows us to rewrite the domain of the map 5. 1 in the form 



b. Using this notation, we can restate proposition 6.2, namely that A G A^/ if and 
only if there is a vector cr(A) G Z*^° such that 

i. For each lonely element (x, s) G X (i.e., with no other color passing through 
x)> [^x,s]i = I3x, i = l,.. . ,o-(A)^ 

ii. For each coupled pair (x, si), (x, S2) G X, [\x,si]'i + [Ax.salk-i+i = f^^ f^"^ 
i = 1,.. .,a{\)cc. 

This restatement will be useful for defining a map whose image consists of semi- 
invariants. 

Definition 6.5. For A G Asi, define the following maps: 

i. If {x,s) G j£ is a lonely pair, then let 

Px {>^x,s][ 

A^ : A^--^ A 

he the identity map fori = 1, . . . , ct(A)^ (since, by the above remark, = [A^;,^]^^; 

ii. // there is a coupled pair (x, Si), (x, S2) G X, then take 

Hx [A(:r',si)]: w^.«2)];(AK->+i 

A-'":A^--^ A A 

to be the diagonalization map (since, by the above remark, the sum of the two 
powers is precisely (3x). 

We collect these maps into the map in the following way: 

(6.2) A^:=(g)(g)Af-: (g) A^^ N (g) A 

xeQo i=l \xeQo \ / / {x,s)&X 

Notice that A^ is a GL(/3)-equivariant map, since both identity and diagonalization 
are such. Fixing a basis for each space Vx, and let e be the corresponding basis element 

of (g) A Vx (note that this space is one-dimensional). 

Definition 6.6. Denote by 

mA = 5AA^(e). 

This is unique up to scalar multiple. 

Proposition 6.7. For A G A5/, the function m\ is a semi-invariant of weight o"(A). 
Furthermore, m\ 7^ G 
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The first statement is evident since both S\ and are GL(/?)-equivariant homomor- 
phisms, and the weight is clear from the action on the domain of the map. We delay 
the proof of the second statement for a brief description of the straightening relations 
in fc[RepQ r)] relative to fillings of Young diagrams, since the description of m\ is 
not given in terms of standard multitableaux. We will come back to this proof when we 
can show that there is a standard multitableau of shape A whose coefficient is non-zero 
in mx- The following is simply a generalization of the material in section |4} We record 
these statements as corollaries to DeConcini and Strickland. 

Corollary 6.8 ( |DS81j ). Iftx is a filling of \, then 

Sx{tx) = s{tx) + y{tx) 

where y{tx) G T^x o-nd s{tx) is a linear combination of standard fillings of the same 
content as tx). 

Corollary 6.9 ( |DS81j ). Iftx andt^ are fillings of shape X,fi, then 



proof of proposition 6/l_ It remains to be shown that mx 7^ in TxjJ^^x- For a filling tx 
of A, let I(tx)x,s,i be the set of entries in the i-th column of [\x,s]- Notice that A'^(e) is 
the sum of all fillings tx of A satisfying the property that I(tx)x,s,i U I(tx)x,s',a{x)^-i+i = 
{1, . . . , f3x}, call this property (*). Pick one distinguished element from each coupled 
pair (x, s') G X. Consider the filling t°x of A with I{t°y)x,s,i = {1, 2, . . . , [Aaj^^j'^} 

whenever (x, s) is the distinguished element in the coupled pair and I(t°x)x,s',i = {(^x, Px — 
1, . . . , [A^^s/]^}. This fiUing satisfies the property (*) above so it appears with non-zero 
coefficient (namely 1) in mx- Notice that this filling is standard. We will show that 
the content of this filling is unique among fillings appearing with non-zero coefficient 
in A^(e), so after straightening the other fillings, this distinguished filling cannot be 
canceled. Indeed, the content of this filling is K(t^)a;,s = ([Ai.,s]i5 [A2,^5]2, . . . ) if (x, s) is 
the distinguished pair, and {K{t°x)x,s)i3:^-j+i = [^x,s]j otherwise. This content uniquely 
determines the filling t\, so indeed Sx{t°x) appears with non-zero coefficient in Wix- □ 

Theorem 6.10. The ring of semi-invariants SlQ^ciP,r) is isomorphic to the semigroup 
ring k[AsiiQ,c, (3,r)]. 

Proof. We have already shown that there is a (vector space) homomorphism m : k[Asi{Q, c, /3, r)] — )■ 
SIq,c(/3, r) where m(A) = mx- 

Claim 1: m is injective. 

Suppose that y = rn{J2xe:T^>^'^) ~ XIast '^-'^"^^ = G SlQ^c{f3,r), where T is a 
finite subset of A5/. Let max(T) be the set of maximal elements in T under the 
partial order ^ defined on A. Then y G X] -^a Now for each fi G max(T) 

Aemax(r) 

there is a surjection 

AGmax(T) 
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given by the quotient of this space by the subspace + ^ T\. Given 

A6max(T)\/i 

that 1/ is a semi-invariant, its image under this map is aum^j,, since the space of 
semi-invariants in Mx is one dimensional. By assumption, this is 0, and since 
7^ 0, we must have that = for all e max(T), contradicting the choice 
of max(r). 
Claim 2: The map m is surjective. 

This fact exploits the same methods as the previous claim: wc show that the 
maximal A appearing in a semi-invariant must be elements of A^/, and subtract 
the corresponding semi-invariant mx and are left with a semi-invariant function 
with smaller terms. Suppose that y e SIq,c(/^, and write y — 'Y^x&t^>^^>^ 
where T C A is a finite subset (recall that A';[RcpQ r) has a basis given by 
standard fillings of all A G A, and take xx to be the summands corresponding 
to A). Let max(T) again be the maximal elements in T under the partial order 
■<. Notice that the collection of empty partitions is indeed an element of A5/, 
so we will proceed by induction on height (T) defined to be the length of the 
longest chain joining both the empty partition and an element of max(T). For 
height(T) = 0, m is a constant, which is the image of the same constant under 
the map m. For 11 G max(T), notice that ^fj,{y) = a^x^ must be a semi-invariant 
in gr(RepQ ,.(^,r)), so // G A57. Therefore, for each /i G max(T), 
In particular, a^X/j, — ft^m^u G Now let 

yi^y- Yl 

/i6max(T) 

By the above remarks, then, yi — '^xgTi ^a^a where Ti — {X ^ max(T')}. As 
the difference of semi-invariants, yi is itself a semi-invariant, and height(T'i) < 
height(r). By induction, then, yi = EasAsj ^a"^^' 

\^\Yj ^^^^ ) • 

Claim 3: m is a semigroup homomorphism. 

This is proven directly. It has already been shown that nix " ^ J^x+fi- Now 
A'*'(e) is a linear combination of all multitableau of shape A such that I{tx)x,s,i U 
H't\)x,s',fT(x)^-i+i = {!,•••, Px}- The coefficient of each multitableau is the sign of 
the permutation taking the sequence {I{tx)x,s,i, Iitx)x,s',a{x)x-i+i) into increasing 
order. Now consider A^+'^(e). We will simply show a bijection between pairs 
txjtfj,, summands in A^(e) and A'*(e), respectively, and summands in A'^+'*(e), 
and show that the signs agree. To this end, consider [{X + ijl)x,s\- Recall that this 
is the shape given by adjoining {P^ — {X + iJ,){i{x, s)) and {X + fj,){o{x, s)). Notice 
that by definition of (A -|- /i)(o(a;, s)), we can choose indices 1 < ii < ^2 < . . . < 
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«A(o(x,s))i < (A + /u)(o(a;, s))i such that 

((A + fi){o{x, s))',^, (A + fi){o{x, s));^, . . . , (A + fi){o{x, s))^^^^^^^^^^) 

= (X(o(x, . . . , X(o(x, s))x(o{x,s))i)- 

This is easiest to see in a picture: 

r I 1 1 1 I 1 1 1 r I 1 1 1 1 1 

I + I = 



In fact, the entire shape [(A + fj,)x,s] can be partitioned into columns in such a way 
that the gray columns constitute [\x,s] and those in white constitute \pix,s]- Now 
for each distinguished pair (x, s) G X, choose such a partition of the columns, 
and partition the columns of the other shapes [Xx,s'] accordingly, namely if the 
column i of [(A + ij,)x,s] is colored gray, then the a{X + n) — i + 1 column of 
[(A + ij)x,s'] is colored gray as well. Fixing this partition of the columns, we 
have that a multitableau of shape (A + /x) gives rise uniquely to a multitableau 
of shape A (given by gray columns), and a multitableau of shape /i, and every 
pair of multitableau of shapes A and determine a filling of (A + ii) by the same 
partitioning of the columns. So indeed A^"'"'^(e) consists of a linear combinations 
of all products of pairs of multitableau of shapes A and /x. Furthermore, since the 
sign is calculated by taking the product of the signs given by reordering columns, 
it is evident that the sign of the product agrees with the sign in A'^+'^(e). 

□ 

7. COMBINATORICS: ThE SEMIGROUP As/((5, C, /3, r) 

In this section, we determine the structure of the semigroup A5/. As we have shown 
above, 

SlQ^,{f3,r) = k[Asi{Q,c,f3,r)]. 

We will exhibit a grading on A;[As'/], and show that /cfA^/] is a polynomial ring over a sub- 
semigroup ring which we denote by k[U]. For this section, we fix a quiver Q, a coloring 
c, a dimension vector /3, and a maximal rank sequence r. For ease of presentation we 
will use A = A{Q , c, (3 , r) and Asi similarly. 

Definition 7.1. Let {cKi}x&Qo be the simple roots for the group SL{j3). I.e., for 

i=i,..A-i 

A e A, q;^(A(x, s)) :— A(x, s)i — A(x, 

Proposition 7.2. We have that X e A57 if and only if both of the following hold: 

• For every coupled vertex x with {x, si), {x, S2) G X, and every i = 1, . . . /^a, — 1, 

a^(A(a;,si)) = a^^_i(A(a;, S2)); 
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• For every lonely vertex x, say {x, s) G X, 

a^{X{x,s)) =0. 

Proof. Indeed, the equality in the proposition holds if and only if 

X{X, Si{x))i - X{x, Si{x))i+i = X{X, S2{x))p^^i - X{X, S2(x));3^_j+i 
^ X{X, Si{x))i + A(X, S2(x))/3^_i = A(X, + A(X, S2(x))/3^_i+i 

A(X, Si{x))i + A(X, S2(x))/3^_j = A(X, + A(X, S2(x))/3^_j := CTj 



This is precisely the set of conditions given by proposition 6.2 □ 



To organize the equations that arise from proposition 7.2, we will set up some notation 



and define a graph whose vertices are simple roots, with multiplicity. 
Definition 7.3. 

a. Denote by Tj = T,{Q,c,(3) the set of labeled simple roots {af^'^^ \ {x,s) G X, i = 
1, . . . , — 1} (namely the simple roots from above but with multiplicity for the 
colors included). 

b. For each A G A, define the function /a : S — t- N 5?/ 

/a(«^^) ■.= ar-\X{x,s)). 

c. Define the partition equivalence graph, written PEG{Q,c, P,r) to be the graph 
with vertices given by the set S and the following edges: 

i. for each coupled vertex x G Qo, with associated pair (x, Si), (x, $2) G X say, 

and each i = 1, . . . , I3x — 1, define an edge a^^''^^^ '^^^-i ■ 

ii. for each arrow a : x ^ y, and each i = 1, . . . , r{a) — 1, define an edge 

S^,'^) ^(y-'*) 



y 



In words, edges of the first type connect labeled simple roots arising from the same 
SL{(3x), i.e., from the same vertex, and edges of the second type connect simple roots 
along colors. For this reason we may call edges of the second type colored edges. 

Proposition 7.4. Let A G A. Then X G Asi if and only if fx{a) = fx{<y') whenever a 
and a' are in the same connected component of the PEG and f\{a) = if a corresponds 
to a root at a lonely vertex. 

Proof. Let a G Qi be an arrow of color s with ta = x and ha = y. Then A G A implies 
that fx (^a^'^'^^^ = fx i.e., fx{oi) = f\{a') whenever a, a' are connected by a 
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/a(c 



colored edge. This is so because if A G A, then 

a'f'''^^ = A(x, s)i - A(x, s)i+i 

= X{a)i - A(a)i+i 
= (-A(a).+i) - (-A(a),) 



But proposition 7.2 shows that Mx contains a semi-invariant if and only if fx{a) = fx{a') 
whenever a, a' are linked by an edge of type (i). Therefore, A G Asi if and only if equality 
holds for all roots in the same connected component. □ 

Proposition 7.5. Let Ki, . . . ,Ki be the list of connected components in PEG{Q, c, /3, r), 

and let {<y{i)}i=i,...,i be some set of elements in S such that the vertex corresponding to 
a{i) is in the component for each i. For any vector g = {gi, . . . ,gi) G W , let Vg be 
the vector space with basis {xx \ A G A^/, fx(y.{i) = gi}. Then 

is a graded direct sum decomposition of the semigroup ring k[Asi]. In other words, k[Asi] 
has a multigrading by the connected components o/ PEG((5, c, /3, r). 

This follows immediately from the description of the semigroup structure of Ksi above 



and proposition 7.4 



Definition 7.6. Let E = EQ^c{P,r) be the set of elements in S whose corresponding 
vertices are endpoints for the PEG associated to (Q, c, (3, r). For an element e & E which 
is contained in the string, write G(e) for the distinct second endpoint contained in this 
string (we do not consider an isolated vertex to be a string). Clearly Q : E E is an 
involution. 

In fact, we can explicitly describe E. 

Proposition 7.7. Each endpoint of the PEG is of one of the following two mutually 
exclusive forms: 

I. if x is coupled and (x, s) G X, then af'^'' is an endpoint for r{o{x.,s)) < i < 
(3^-r{i{x,s)); 

II. if X is lonely and G X, then af^''^^ is an endpoint for 1 < i < P^- 



Proof. This is a consequence of the definition 7^ We will call the edges that connect 
roots on the same vertex of the quiver non-colored, and those that connect roots on 
different vertices of the quiver colored. If x is lonely then there can only possibly be 
colored edges containing any of the elements al^'^\ and by definition, each vertex can 
be contained in at most one such. If, however, x is coupled and (x, s) G X, then each 
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vertex a^^^'*^ is incident to precisely one non-colored edge. Those with i < r{o{x,s)) or 
i > f3x — r{i{x, s)) are also incident to a colored edge by definition. For r(o(x, s)) < i < 
Px — r{i{x, s)), there are no colored edges incident to a'f''^\ □ 

We will use the endpoints of the strings to find a system of equations so that each 
positive integer- valued solution of the system will correspond to an element A G Asi- 

Remark 7.8. Below lists the endpoints in {(y^ s}i=i,--;i3x ^'^^ calculates the values of 
fx on such endpoints. In order to write the system of equations mentioned above in a 
compact form, we also label these possibilities: 

a. If r{o{x, s)) + r{i{x, s)) = Px for some {x,s) G X, then a^^o*^^)) is the unique 
endpoint in this set. For this endpoint, we have 

/a ("I-kL^))) = ^))Hoix,s)) + A(i(x, S))r(i(x,s))- 

We will denote this endpoint by {o{x, s),i{x, s)) . 

b. If r{o{x, s)) + r{i{x, s)) < /3x for some {x,s) G X, then a'ff^^^^^ is an endpoint, 
and 

h ("IkI,.))) = Ho{x,s))r(oix,s)). 

We will denote this endpoint by the arrow o{x, s). 

c. If r{o{x, s)) +r{i{x, s)) < (3x for some (x, s) G X, then a^^^^^^.^-^^^ is an endpoint. 



and 



fx {oi^pf-r{^{x,s))) = ^(^ (x, s) . 



Such an endpoint will be denoted by the arrow i{x, s). 
d. Finally, if r{o{x,s)) < i < — i^{'i{x,s)), or {x,s) has no mirror and i ^ 
r(o(x, s)), i ^ — r{i{x, s)), then 



0. 



Such endpoints will be denoted by the symbol -^'^^ . 
Thus, an endpoint can be of type la, lb, Ic, Id, or type Ila, lib, lie, Ild. 

We will illustrate the these possibilities by means of an example. Recall that example 



2.7 -k was the following colored string algebra: 
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Consider RepQ C'(/3,r) with /3,r as indicated in the diagram 




The PEG is given below: 




Definition 7.9. For any X E A, define u\ : Qi ^ N to be the function ux{a) = A(a)r(a)- 
For any function u : Qi ^ N, let (pu '■ E ^ N be the function defined as follows: 



u{i{x, s)) + u{o{x, s)) if the endpoint e is of type (la) and labeled (o(x, s),i{x, 

u{o{x, s)) if the endpoint e is of type (lb) and labeled o(x, s) 

u{i{x, s)) if the endpoint e is of type (Ic) and labeled i{x, s) 

if the endpoint e is of type (Id) or (II). 

We call (fu the companion function to u. 

We will denote by f/ = U{Q,c, f3,r) the set of functions m : Qi — ?■ N such that 
V^M(e) = (pu{Q{e)) for all e E E. Notice that [/ is a semigroup with respect to the usual 
addition of functions. 

Proposition 7.10. If X E Asi then ux E U{Q,C,/3,r). 



Proof. This is clear from proposition |7.4[ together with the fact that if A E A57, and x 
is a lonely vertex, (x, s) E X, then fx{af'^^) = for i = 1, . . . , /3a.. □ 



26 ANDREW T. CARROLL, JERZY WEYMAN 

Notice that from ux one can calculate the values of fx{a) whenever a e E is in a string 
of the PEG. 

Definition 7.11. Denote by Y = Y{Q,c, I3,r) the set of maps y : {bands in S} — )■ N. 
For any u E U and y E Y, take X^^y : Qi ^ V to be the map defined by the following 
conditions: 

K,y{a)r(a) = u{a) 

^ I (pu{e) if e is an endpoint of the string containing a 
"'^ \y{b) if a is contained in the band b. 

Remark 7.12. Let us summarize the results above: 

i. The set U is a semigroup with respect to the usual addition of functions, 

ii. Xu^y{a) has at most r(a) non-zero parts, so X^^y G A, 

iii. image((M,y) t-> Xu^y) C A57. 

Proposition 7.13. The map {u,y) ^ X^^y is a semigroup isomorphism between U xY 
and A57. 

Proof. We construct an inverse exphcitly. For any A e Asi, define {ux, yx) as follows: 

ux{a) := X{a)r{a) 

yx{b) ■— fx{cy) for any a in the band b. 

It is routine that u\(u,y) = u and yx(u,y) = V, so this is indeed a bijcction, and it is clear 
that the composition operation in U x Y is preserved under this map. □ 

Corollary 7.14. We have the following ring isomorphism 

SlQ,cW,r) = k[U{Q,c,P,r)][yb]be{bandsini:}: 
that is, SlQ^c{P,r) is a polynomial ring over the semigroup ring k[U]. 

Proposition 7.15. The semigroup U{Q,C, P,r) is a sub-semigroup o/N*^% satisfying 
the following: 

a. U{Q,C,P,r) = {K)„eQ, G N^^ | ^„(e) = v^„(e(e)) foree E}, 

b. (fiui^) = cliJ-a with cl e {0, 1} for each endpoint e E E, 

c. Ua appears with nonzero coefficient in at m,ost two functions ip^- I.e., for each 
a e Qi, there are at most two endpoints Ci, 62 & E with c^^ = = 1- 

Proof, (a) is simply the definition of U{Q,C,P,r), reformulated as a sub-semigroup of 
N"?!, while (b) is the definition of the control equations. Recall that (/9„(e) = u(a) + u{b), 
u{a) or for any endpoint e, and since the quiver is acyclic, a 7^ 6, so the coefficient on 
any summand is at most 1. To show (c), we recall that r is a maximal rank sequence 
for /3. This implies that if ei is an endpoint of type (la) labeled (a, b) (in which case 
^ui^i) = Ub+Ua), then the only other type of endpoint labeled with an a is either another 
of type (la) labeled (c, a), or one of type (Ic) labeled a. (Similarly the only other type 
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of endpoint labeled with a 6 is either another of type (la) labeled {b, c), or of type (lb) 
labeled b.) □ 

8. Matching Semigroups 

Fix {Q, c) a gentle string algebra /3 a dimension vector vector and rank sequence, 
together with its PEG, E. Wc will define a general class of sub-semigroups of N', of 
which all U{Q,C,P,r) are members. We will then describe a general procedure for 
determining generators and relations for these semigroup rings by means of a graph, and 
show that the generators of these semigroups occur in multidegree at most 2. First, 
however, we exhibit some structure enjoyed by k[U]. 

Theorem 8.1. The semigroup ring k[U] is the coordinate ring of an affine toric variety. 

Proof. Let k[Xa]a&Qi be the polynomial ring on the arrows of Qi, and let S be the set 
of strings in S. Suppose that the PEG has the following cndpoints: {e^'^'', 6^2 ''} s&s- Then 
we define the action of (k*)^ on k[Xa]aeQi follows: suppose that {ts)s£S ^ {k*)^, then 

aeQi hgQi 

A polynomial p G k[Xa]a£Qi is invariant with respect to this action if and only if its 
monomial terms are, so it suffices to assume p is a monomial. Suppose that a monomial 
Yl Xa*'"'' is invariant with respect to each tg. Then for each endpoint pair {e[^\e2^}, 

aeQi 

we have 

aSQi aGQi aGQi 

SO ipu{ef^) = <^u{e^^) for s G S*. Therefore, such a monomial is invariant with respect to 
the action if and only ii u G U. Then clearly k[U] = k[XaY''*^ is the invariant ring with 
respect to this torus action. □ 

Definition 8.2. Let {fi : — )■ N}j=i^...^2m be a collection of N -linear functions 

I 

fi{xi,...,xi) = ^cixj 

satisfying the following properties: 

a., cj E {0, 1} for all i = 1, . . . , 2m, j = 1, . . . ,1; 

h. cl ^ cj^^ for i = 1, . . . , m, j = 1, . . . , / (i.e., the equations fi{xi, . . .,xi) = 

fi+m{xi, ■■■,xi) are reduced); 
c. for j — 1, . . . ,1, I 7^ 0, i = 1, . . . , 2m} < 2 (i.e., each variable Xj appears 

with non-zero coefficient in at most two functions fi). 
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The semigroup 

U {{fi}i=l,...,2m) := = (lil, ■ ■ ■ , Ui) e I fi{u) = fm+i{u): i = 1, ■ ■ ■ , m} 

is called a matching semigroup if the functions fi satisfy the conditions (a)-(c). 

The foUowing is the main theorem of this section. 

Theorem 8.3. Suppose that U = U{f) G W is a matching semigroup with f = 
{fi}i=i,...,2m- Then U is generated by vectors u = {ui,...,ui) with the property that 
fiilk) ^ 2 for i — 1, . . . , 2m. In particular, Ui < 2. 

In order to prove this theorem, we construct a graph G{f) and interpret certain walks 
on this graph as elements in U . 

Definition 8.4. Let G{f) be the multigraph with two types of edges, solid and dotted, 
on the vertices {!,..., 2m}, with a solid edge 

i k whenever c^ — cl — 1, i ^ k, 

a solid loop 

i i whenever i is the unique integer for which — 1, 

and dotted edges i m + i fori = 1, . . . ,m. We define a function L : Edges(G(/)) 
{1, xi, . . . , xi} with 

L{E) < ^ if E is a dotted edge 

]xj if E is the edge containing i, k arising from the condition — cj^ — 1. 

In depicting this graph, we will indicate the labeling as a decoration on the appropriate 
edge. Heuristically, each vertex i stands for a function fi. A vertex i is contained in 
a solid edge labeled xj if Xj appears with non-zero coefficient in fi, and the vertices 
corresponding to functions on either side of a defining equation of U (/) are joined by a 
dotted edge. The name matching semigroup arises from the fact that the dotted edges 
form a perfect matching for the graph G{f). Moreover, while each vertex is contained in 
exactly one dotted edge, it can be contained in several solid edges: as many as non-zero 
coefficients in the linear function to which it corresponds. 

Example 8.5. We provide an example to clarify some of the more complicated defini- 
tions. Let U C N-'^^ be the semigroup defined by the following equations: 





= Xi - 


\- X2 


= = f,{x) 


f2{x) 


= X2- 


\-X3 


= Xs + Xg = f7{x) 


fsix) 


= X3 - 


h X4 


= X9 + Xio = fsix 


f4ix) 


= X5 ~ 


1- X4 


= Xt + Xu = f<){x 


f5{x) 


= Xq + X7 


= xu = fioix). 
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Then the graph G{f) looks as follows: 



(8.1) 




Definition 8.6. A walk on G{f) is a sequence of vertices and edges w = VnEnVn-iEn~i ■ ■ ■ EiVo 
such that V{Ei) = (i.e., the vertices of Ei are precisely the two surrounding it 

in the sequence). To each such walk, associate an integer vector u{w) G with 

u{w)j = i^{k I the edge E^ is labeled Xj}. 

Definition 8.7. A walk is called alternating if E^, E/^^i are of different edge types for 
k E [n]. An alternating walk is called 

i. a string if both Ei, En are loops, 

ii. a band if Vq = f„ and Eq, En are edges of different types, and none of the E^ are 
loops. 

Henceforth, we will refer to "alternating" strings and bands simply as strings and 
bands. 

Example 8.8. We will illustrate some strings and bands on the graph from example 



g.5| In these walks, we write Xi for the edge with the given label, and E for the unique 
dotted edge containing a given vertex. The walk wi := 3-E8a;97i?2a;33 is a band, and 
W2 = 5xq5E10xu9E4:X54: is a string. 

Lemma 8.9. Suppose that w is a string or band. Then u{w) G U. 

u{'Wi)i = if i 3,6, and u^wi)^ 
1,...,5. 



Example 8.10. In example 8.8, 
easily checked that fj{u{wi)) = f5+m{u{wi)) fori 



u(wi)q = 1. It is 



Proof. Without loss of generality, assume i <m. Notice that if w is a string, then 

fiiuiw)) = #{j G {1, . . . , n — 1} I t>j is the vertex i}, 

while if w is a band, then 

fi{u{w)) = #{j G {1, . . . , n} I Vj is the vertex i}. 

But w is alternating, so every occurrence of the vertex i is either immediately preceded 
or succeeded by an occurrence of the vertex i + m, so 

fi{u{w)) = #{j I Vj is the vertex i + m} = fi+„,{u{w)) 

as claimed. □ 
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Lemma 8.11. G{f) contains no alternating two-cycles. 

Proof. If tfie edge labeled xi contains two vertices i,i-\-m which are both contained in a 
single dotted edge, then fi{x) = xi + = a^i + ^c^+m^i — fi+m{x), contradicting 



definition |0](b). □ 
Lemma 8.12. A matching semigroup U = U{f) is generated by the set 
{u{w) I w is either a string or a band on G{f)}. 

Proof. Let < be the coordinate-wise partial order on U. We will show that for each 
u & U, there is a non-trivial alternating walk w, which is either a string or a band, 
and an element u' E U such that 



i. u' < u, 

ii. u = u{w) + u' . 

Case 1 : Suppose that Uj^ ^ for some ji for which Xj^ is a loop. We inductively construct 
a sequence of alternating walks tk = V2kE2kV2k-i ■ ■ - ViEiVq with L{Ei) = Xj^ 
satisfying the following: 

(1) < u{tk) < u{tk+i) < u 

(2) fv2,-M - u{tk)) + 1 = fv2,{u - u{tk)) 

(3) fi{u - u{tk)) = fi+m{u - u{tk)) whenever {i,i + m} ^ {v2k,V2k-i}- 

Let El be the edge with L{Ei) = x^^, Vq = Vi the unique vertex contained in this 
loop, E2 the dotted edge containing vi, and V2 the unique second vertex contained 
in E2. 

Claim 1: ti satisfies (l)-(3). 

Proof u(ti)j^ = 1, so immediately u(ti) > 0. Furthermore, u{ti)j' = for 
j' ^ ji, and since ci\ = 1, cl]^ = 0, f^^iuiti)) = 0. On the other hand, 
fv2{'u) = fvi{u) > by assumption, so u{ti) < u, and (1) is proven. 
As for (2) and (3), fvriu-u{ti)) = = /^^(m)-! = fy^iu-uiti)) -1 

since u E U. Furthermore, if {i,i + m} 7^ {v2,Vi}, then = c^^^ = since 
fy^ is the unique function in which Xj appears with non-zero coefficient (as 
El is a loop). Therefore, fi{u - u(ti)) = fi{u) = fi+m{u) = fi+m{u - u(ti)), 
proving (3). □ 

Claim 2: If tk = V2kE2kV2k-i ■ ■ ■ ViEiVq satisfies (l)-(3), and there is no Eg for s = 
2, ... ,2k with Eg a loop, then there are two possibilities: 

a. There is a loop -E'2/c+i containing the vertex V2k such that the walk 
w := V2kE2k+itk is an alternating string and u{w) < u; 

b. There is a solid edge £'2fe+i which is not a loop such that tk+i = 
V2k+2E2k+2V2k+iE2k+itk is an alternating walk satisfying (l)-(3). 

Before proving this dichotomy, we note that this proves the following: if 
u E U such that Uj 7^ with Xj a loop, then there is a an alternating string 
such that u — u{w) G U. Indeed, u(tk) < u{tk+i) < u hj (1), so there must 
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be a tk such that u(tk) < u and for which there is a loop £'2^+1 such that w 
as defined in (a) is an alternating string and u{w) < u. 

Proof. Suppose that = V2kE2kV2k-i ■ ■ ■ ViEiVq contains no loops other than 
El, satisfies (l)-(3), and does not satisfy (a). By property (2), 

fv2k-i{u-u{tk)) + l = fv2d^-u{tk))= Yl Uj-U{tk)y 

Since fvik-ii'^ ~ uitk)) > 0, there must be a jk such that uj^, > u{tk)j^ and 
^^2fc ~ terms of the graph, then, there is a solid edge E2k+i (which 

is not a loop since tk does not satisfy (a)) with L{E2k+i) = Xj^ containing 
the vertex V2k- Let V2k+i be the distinct second vertex contained in E2k+i, 
E2k+2 the unique dotted edge containing V2k+i, and V2k+2 the distinct second 
vertex contained in E2k+2- Let tk+i = V2k+2E2k+2V2k+iE2k+itk- We claim 
that tfc+i satisfies (l)-(3). 

Notice that u{tk)j^ + 1 = u(tk+i) (as tk+i has an additional occurrence of the 
edge labeled Xj^,), and u(tk)j' = u(tk+i)j' for j' 7^ jk- Therefore, < u(tk) < 
u(tk+i) and u(tk+i)j' < Uji for j' 7^ jk- Furthermore, Uj^, > u{tk)jf. from 
above, so u^-^ > u{tk)j^ + 1 = u{tk+i)j^, so u{tk+i) < u. We will show in the 
course of proving (2) that u{tk+i) ^ f/, implying we cannot have equality, so 
u(tfc+i) < M as claimed. 

Recall that since V2k+i contains the edge labeled Xj^, Guat+i ~ ^' lemma 
8.11| then, cl\^^^ = 0. Furthermore, fv^u+M - ^i^k)) = fv2k+2iu - ^i^k)) 
since tk satisfies condition (3). Therefore 

fv2k+M - U{tk+l)) = fv2k+iiu - U{tk)) - 1 
= fv2,+2iu ~ U{tk)) - 1 
= Afc+2(« -^(^fc+l)) - 1 

proving (2). 

Finally, if {i,i + m} = {v2k-i,V2k}, then 

/f2fc-l(w - U{tk+l)) = fv2U^M - U{tk)) 

= fv2kiu - U{tk)) - 1 
= fv2Au-u{tk+l)), 

while if {i, i + m} {v2k-i,V2k, ^^2fe+i, ^2^+2}, then fi{u - u{tk+i)) = fi{u - 
u(tk)) = fi+m{u - u{tk)) = fi+m{u - ^(tfc+i)), proviug (3). □ 

Case 2 : Now suppose for all j such that Xj is a loop, we have that Uj = Q. Take ji with 
■"ii 7^ (possible since m 7^ 0). Let fo,fi be the vertices (taken in some order) 
contained in the edge labeled Xj, Ei this edge, E2 the dotted edge containing 
Vi and V2 the other end of this edge. Call this walk ti. Notice that V2 7^ vq by 



lemma 8.11 We can again recursively define alternating walks tk starting with 



ti satisfying the following: if vq 7^ V2k, then 
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(1) < ■u(tfc) < u{tk+i) < u 

(2) fv,,_M - ^<tk)) + 1 = UJu - u{tk)) 

(3) filu - u{tk)) = f,+rn{u - u{tk)) whenever {i, i + m} ^ {v2k, V2k-i, vq}. 

(4) tk can be extended to an alternating walk tk+i which is either an alternating 
band with u{tk+i) < u or tk satisfies (l)-(3). 

Thus, completely analogously to Case 1, there must be a tk that is a band. As 
the proof is nearly verbatim of the proof of Case 1, we omit it. 

Therefore, u = ^M(u'j) for Wi some strings or bands. □ 



Notice that it is possible that fi — for some index i <m (say) , while /j+m = ^ cj+m^i 
with some c]_,_^ ^ for some j. It may not be clear why if w is alternating string or 
band, then u{w)j = 0, which would be required if u{w) G U. However, if fi = 0, then 
there are no solid edges containing the vertex i. Any alternating path passing through 
the solid edge labeled Xj would then pass through the dotted edge between i + m and 
i. Since the walk couldn't finish at that vertex, it would immediately pass back through 
the dotted edge, contradicting the alternating property of the walk. 

Definition 8.13. A string or band w is called irreducible if there does not exist a pair 
of non-trivial strings or bands w', w" satisfying u{w) — u{w') + u{w"). 

Clearly U is generated by {u{w) | is an irreducible alternating string or band}. 
Lemma 8.14. Ifw is an irreducible string or band, then fi{u{w)) < 2 for i = 1, . . . , 2m. 



Proof. Suppose that w — VnE^ ■ ■ ■ EiVq is an irreducible string or band, and fi{u{w)) > 3 
for some i = 1,. . . ,m (in particular, fi+m{u{w)) > 3). This implies that the vertex i 
appears in the set {fi,. . . ,Vn-i} at least thrice. Let E be the dotted edge containing 
the vertices i and i + m. Recall that in an alternating path, each occurrence of the 
vertex i is immediately succeeded or immediately preceded by an occurrence of i + m. 
Let 1 < ki < k2 < < n — 1 he the first three integers such that Vk^ = i, and 
1 < li < I2 < I3 < n — 1 the first three such that vi. = i + m. Suppose without loss of 
generality that ki < li. We claim that if k2 < I2 or < k^, then w is not irreducible. In 
this case, /c2 < I2 imphes that w contains a sub-band, namely 



... vi^E{vk^Ek^ . . . vi^EvkJ 
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In a diagram (although the graph is undirected, the sequence of edges and vertices of 
the walk will be indicated with arrows): 




(Here the thinner arc connecting the two bottom vertices represents an alternating walk 
that starts and ends with dotted edges.) This contradicts the assumption of irreducibility, 
so ^2 > h, and the same contradiction implies that < h, so we have that ki < li < 
I2 < k2 < ks < I3. But now we have that 

w = ... vi.^{EvksEks . . . Ek^+iVk^Evi^Ei^ . . . Ei^+iVi^)Evk, ■ ■ ■ 

which contains the parenthesized band. In diagram form: 




again contradicting irreducibility of w. 



□ 



proof of theorem 



8.3 



bands, and for such walks, fi{u{w)) < 2 for i 
the proof. 



U (/) is generated by the u{w) for w irreducible strings and 
1,. 



2m by lemma 8.14 This concludes 



The presentation of U (/) using walks on a graph allows us to determine the relations 
in the ring k[U{f)] as well. Let W{f) be the free semigroup generated by the irreducible 
paths Wi on G{f), and extend the function u to W{f) linearly. Let ~iy be the kernel 
equivalence of this map, i.e., A B if and only if u{A) = u{B). The relation is a 
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semigroup congruence, so W{f)/ ~vk is a semigroup isomorphic to U{f), and k[U{f)] is 
isomorphic to k[W{f)]/ Iw where Iw is generated by all elements — t^,' for w if'- 



Remark 8.15. Notice that since 



is a semigroup congruence, one has cancellation. 



That is a + b ~vf a + c if and only if b 
the definition o/~vF- 

Definition 8.16. 



c. This can be recognized immediately from 



\ / 

Pi Qi 

>-'■< 

P2 Q2 

/ \ 



Pi 




P2 



(a) X-Configuration about E 



(b) Configuration about E,E' 



Figure 1. Relations in Graphical Form 



A walk P is called a partial string if its first edge is a loop and its last edge is 
solid; 

Suppose that Pi,Qi are partial strings as in the configuration of figure [TR We 



will often abbreviate by QiPi the alternating string obtained by joining Qi and 
Pi by the edge E. 

Suppose that Pi,Xi are alternating walks as in figure Then we write XiPi 
for the alternating band obtained by joining Pi and Xi along the edges E and E' . 
Let ~x be the minimal semigroup equivalence containing the relations: 

i. QiPi + Q2P2 ~ Q2P1 + Q1P2 for every collection Pi, P2,Qi,Q2 of partial 



strings in an X -configuration (figure la) on G{f); 



ii. X1P1+X2P2 ~ X1X2+P1P2 for every collection of alternating walks Xi, X2, Pi 



none containing loops, in an H -configuration (figure lb) on G{f) 



Remark 8.17. Notice that for a given pair P,Q of partial strings as in figure la (or a 
pair of alternating walks Xi,Pi as in figure lb), QP (resp. XiPi) may not be irreducible 
even while Q,P (resp. Xi,Pi) contain no sub-bands. 



Proposition 8.18. The equivalence relations ~vk and ~x coincide. 
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Proof. Notice that if two elements are equivalent under ~x, then they are equivalent 
under as can be seen on the relations that generate the semigroup. 

The converse is proven by induction. Suppose that A B for some A,B G ^if)- 
We will show that A ~x B. Notice that the function u : W{f) — j- U{f) induces a partial 
order on W{f) via A' ^ A if and only if u{A') < u{A). Notice that for any A, the set 
{0 ^ A' ^ A} is finite, so we can induct on u{A). 

For u{A) = 0, the proposition is clear: u{A) = implies u{B) = 0, so A = B = 0, 
which are trivially equivalent under Now suppose that the implication holds for 
all A' -< A. We can assume, without loss of generality, that 7^ while bo = 0, since 
otherwise cancellation would allow us to express the equivalence under for A' -< A, 
which, by induction, would imply equivalence under We state the following lemma 
and delay the proof in order to show that the proposition follows from it. 

Lemma 8.19. With all of the above assumptions, B ~x wq + B' for some B' G W{f). 



Assuming that the claim holds, then by the first paragraph of the proof, B wq + B' . 
By transitivity, then A = wq + A' "W^o + B' . But ~vi/ is a semigroup congruence, so 
the aforementioned equivalence holds if and only if A' B' . By inductive hypothesis, 
then. A' ~x B' . Therefore, A = wq + A' ~x Wq + B' ~x B as desired. 



proof of lemma 8.19 . For two strings w,w', choose a longest partial string common to 
both w,w', and denote it by (This may not be unique, but we simply choose 

one such for each pair of strings.) Let l{w\\w') be the length of this partial string (notice 
that l{w\\w') is odd since the first and last edges are solid and the walk is alternating). 



Case 1: Suppose that Wq is a string. Let j be an index such that u{wo)j > and Xj 
is a loop. Since u{A)j > and A B, we must have that u{B)j > 0, so 
there exists a string such that u{wijj > 0, 7^ 0, and such that l{wo\\wi-^) 
is maximal. We show the following: if Wi-^ 7^ Wq, then B ~x ^{B) in such a 
way that there is a walk Wi,^ appearing with non-zero coefficient in $(-B) such 
that l{wo\\wi^) > l{wo\\wiJ. Since the length of wq if finite, there must be an 
> such that wq appears with non-zero coefficient in $^(5). Since equivalence 
under ~x implies equivalence under then, we have that A ~vy $^(-B), so 
A u!o + B' for some B', as desired. 

Let V be the last vertex in {wo\\wi^), E the dotted edge containing said vertex, v' 
the other vertex contained in E, and Q the partial string such that Q{wQ\\wi^) = 
Wi^. This is demonstrated in the diagram below, where the walk wq is depicted 
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in black, and is in gray: 



{wo\\Wn) 




Now Xj-^ appears in wq, so u{B)j^ = u{A)j^^ > 0, implying that there is a walk wi-^ 
with non-zero coefficient appearing in B with u{wi^) ^ 0. There are three cases: 

(A) Wj^ is the (unique) walk appearing in B with this property, then Xj^ is an 
edge in Q; 

(B) wi^ is not Wjj, and is an alternating string; 

(C) Wi^ is an alternating band. 

Case A: This case impossible, for suppose that Wj^ indeed contains Xj^. Said edge 
cannot be the first solid edge in Q, or else Xj^E{wQ\\wi^) would be a partial 
string common to both wq and with length one greater than (woHwiJ, 
contradicting the definition. Otherwise, takes one of the following two 
forms: 



iVi-^ = ...Exj, . . .E{wo\\wiJ 
Wi^ = . . .Xj^ECE{wo\\wiJ, 



where C is an alternating walk starting with the vertex v' and ending 
with V. In the former case, the walk could be written in the form 
. . . E . . . Xjj^E{wo\\wi-^). But Xjj^E{wo\\wij^) has greater length than {wo\\wi^^). 
Contradiction. Finally, in the latter case, Wi-^ is not an irreducible walk since 
EC is a band, so = . . . Xjj^E{wo\\wi-^) + EC, and the ffist summand is an 
alternating string with l{wo\\ ■ ■ ■ Xjj^E{wo\\wi-^)) > l{wo\\wi^), contradicting 
the choice of Wi^. 

Case B: Now we have wi^ an alternating string containing the edge x^j. Let Q' be 
the partial string in wi^ containing Xj^ and not E, and P' the partial string 
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such that Q'P' — Wi^ . This is depicted in the diagram below: 
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I.e., Q'P' + Q{wQ\\wi-^^) appears in B. Notice that this is an X-configuration 
about E, so Q'P' + Q{wo\\wiJ ~x Q'KlkiJ + QP'. Take $(5) = B - 
{Q'P' + Q{wo\\w,,)) + {Q'{wo\\w,,) + QP'). Then ~x S and $(5) con- 
tains a summand, namely Q'{wo\\wi^), with l{wo\\{Q'{wo\\wi^)) > l{wo\\wi^) 
as claimed. 

Case C: Finally, if wi^ = PExj^ is a band, then we are in the following situation: 



P 




In this case, we can define Wi^ = QEPxjj^E{wo\\wi^) (caution: this walk is 
not irreducible). Then l{wo\\wi2) > l{wo\\wi^), as desired. 
Case 2 : Now suppose that wq is an alternating band. Notice that we can assume (by 
symmetry) that there are no strings appearing as summands in B. Again, for 
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some band w we will denote by (woll'U^) any of the longest alternating paths 
contained in both wq and w. Let yi be some solid edge contained in wq. Since 
u{wo)y-^ 7^ 0) there must be a band appearing in B passing through this edge. 
This is depicted below, again the black edges form the band Wq and the gray 
edges are from Wi^. 




Fix an orientation on wq, and suppose that 7/2 is the first edge in wq (in the chosen 
orientation) which is not contained in Wi^ as in the diagram. But u{B)y^ ^ 0, 
so there must be a band wi^ containing this edge. By the same reasoning as 
the proof of case A for strings, if this band were Wi-^ (i.e., if Wi-^ contained t/2), 
then could be rewritten so as to contain a longer common subpath with Wq. 
Therefore, this path is distinct from Wi^. There are two cases: 
Case A: wi^ contains all other edges in wq as in the diagram including that labeled 
y2- 
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then and wi^ are in an i7-configuration. 




since Wi^ = EXiE'Pi, and Wi^ = EX2E'P2. Therefore 

Wi, + Wi, = EX.E'Pi + EX2E'P2 

= EXiE'P2 + EX2E'Pi 

= wo + EX2E'Pi. 

As such, B wo + B' with u{B') = u{B) - u{wo) < u{B). 
Case B: wi^ does not contain all other edges in wq: 




Let X be the subpath common to both and as above, Pi and P2 
the paths such that Wi^ = PiX and wi,^ = P2X, respectively. Then + 
— XP1XP2 is an alternating band (although clearly not irreducible). 
Furthermore, l{wo\\X PiX P2) > /(wo||wiJ. Since the length of wq is finite, 
iteration of this will introduce an if-configuration as in case A within 1{wq) 
steps. 

□ 

□ 

Example 8.20. We conclude this section by describing the ring k[U{f)] for the semi- 
group in N^^ given by the set of points (ai, . . . , 05, 61, . . . , 65) satisfying the following 
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equations: 



oi + 02 = 04 + 05 
fei + ^2 = &4 + h 

03 + 04 = 63 + 64. 



The associated matching graph is 



P 





2^3 

I I 
I I 
I I 





bi 



65 



The alternating strings and bands are given below, with all but the labels of the solid edges 
suppressed: 



— 010,5 
= 01046461 
= 0263^4 
= O26264O4 



X2 
Y2 
Z2 
B2 



= bih, 
= 05O26265 
= 6203^*4 
= 0363. 



It can be easily verified that this is the complete list of the alternating walks. The walks 
labeled by X and Y are strings, while those labeled by Z and B are bands. The relation 

Yi + Y2 = B2 + X,+ X2 

can be viewed as an X- configuration about the solid edge containing the vertices 1 and 5, 
with Pi = Oi, P2 = 656202; Qi = 0,5 o,nd Q2 = 6164O4. The relation 

Zi + Z2 — Bi + B2 

can be seen as an H- configuration about the edges containing 2, 7 and 3, 8. It can be 
shown that these are the only relations, so 



k[U{f)] = k[Xi, X2, Fi, F2, ^1, Z2, 5i, 52]/(Fi ■Y2-B2-Xi- X2, Zi-Z2-Bi- B2). 
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9. Degree Bounds 



It is a simple consequence of section |4] that for A G Asi{Q,c, /3,r), the function mx is 
of degree 

under the usual grading on the polynomial ring. We will use this and the map {u, y) i— )■ 
\u,y to give degree bounds on the generators and relations for SIq,c(/3, Recall that 
there is a second grading on '^Iq^ci.^^f), as in proposition 7.5, given by the connected 
components of the partition equivalence graph. The first corollary relates to this grading. 

Corollary 9.1. The generators for Slq^cif^, f) occur in multi-degrees hounded by ^^uxi^) ^ 
2 and yx{e) < 1. 

As for degree bounds in the polynomial ring, we have the following: 
Corollary 9.2. The generators for Slq^dP^r) occur in total degrees hounded by 

aeQo 

Proof. Since A(a)r(a) < 2, and A(a)j+i < A(a)i < A(a)j+i + 2, we have 

deg{mx) = Y.\X{a)\ < Y,Y.2t 

Corollary 9.3. The relations for Slq^ciP.r) occur in total degrees hounded by 

s E {''V ' 

aeQi ^ 

Proof. We may assume that in an X-relation, none of the arms contains a subband, so 
by theorem 8.3, we have that for each arm u{a) < 2 and ipu{e) < 2 for any e. Therefore, 
on P1P2 ■ Q1Q2, the bounds become u{a) < 8 and v^„(e) < 8. The bound is derived 
similarly to the previous corollary. The same technique works for i7-relations as well, so 
the bound is as desired. □ 



□ 



References 



[ABCP87] I. Assem, T. Briistle, G. Charbonneau-Jodoin, P-G. Plamondon. Gentle Algebras Arising 
from Surface Triangulations. Algebra & Number Theory 4 (2010), No. 2, 201-229. 



42 



ANDREW T. CARROLL, JERZY WEYMAN 



[AS87] L Assem, A. Skowronski. Iterated Tilted Algebras of Type A„. Math. Z. 195 (1987), no. 2, 
269-290. 

[BR87] M. C. R. Butler and C. M. Ringel. Auslander-Reiten sequences with few middle terms and 
applications to string algebras, Comm. Algebra, 15 (1987), no. 1-2, 145-179. 

[DRS74] P. Doubilet, G.C. Rota, and J. Stein. On the foundations of combinatorial theory, IX. Studies 
in Appl. Math. 53 (1974), 185-216. 

[DS81] C. DeConcini, E. Strickland. On the Variety of Complexes. Adv. in Math. 41 (1981), no. 1, 
57-77. 

[DF73] P. Donovan, M. R. Freislich. The representation theory of finite graphs and associated algebras. 
Carleton University, Ottawa, Ont., 1973, Carleton Mathematical Lecture Notes, No. 5. 

[GP68] I. M. Gelfand and V. A. Ponomarev Indecomposable representations of the Lorentz group. Rus- 
sian Math. Surveys, 23 (1968), 1 58. 

[Har77] R. Hartshorne. Algebraic Geometry. Springer- Verlag, New York, 1977, Graduate Texts in Math- 
ematics, No. 52. 

[KW2011] W. Kraskiewicz, J. Weyman (2011). Generic Decompositions and Semi-Invariants for String 

Algebras, preprint (2011), available http://arxiv.org/abs/1103.5415 
[SW83] A. Skowronski and J. Waschbiisch. Representation-finite biserial algebras. J. Reine Angew. 

Math. 345 (1983), 172181. 
[Wey03] J. Weyman. Gohomology of Vector Bundles and Syzygies, Cambridge Tracts in Mathematics, 

vol. 149, Cambridge University Press, Cambridge, 2003. 

Department of Mathematics, Northeastern University, Boston, MA 02115 
E-mail address: carroll.a@husky.neu.edu, j.weymaii@neu.edu 



